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ABSTRACT OF THE DISCLOSURE 


A digital data storage and retrieval system using as- 
sociative memory techniques to simultaneously search in 
parallel the bit streams serially read from the tracks of a 
disk memory. The bits are compared, bit by bit, with the 
bits of a plurality of key registers. During each bit com- 
parison, one bit from each of a plurality of records is 
compared with a bit of each of a plurality of characters 
in the key registers, resulting in a multi-record, multi- 
character, simultaneous search. The determination of the 
presence of positive comparison between records and the 
characters in the registers is stored in the records as a flag. 
After searching the entire memory, the flag records are 
read out in accordance with the requestor’s desired pur- 
pose. 


Naa 


This invention relates to a data processing system and 
more particularly, to improvements therein. 

Since the development of computer memories, capable 
of storing large quantities of data, systems have been 
designed to retrieve selective data portions on the basis 
of controlled queries by a requestor or user. Some sys- 
tems have been proposed, whereby stored data, hereafter 
also referred to as records, can be retrieved by processing 
the content of the records in relation to a queried record 
content. In other systems, data or records are retrieved by 
searching for stored characters, characteristic of the rec- 
ords, which yield references to locations in the memory of 
records containing certain character combinations which 
form the basis of the user’s query. The present invention is 
primarily directed to the latter-described type system. 
That is, to a data or record retrieval system in which 
record locations are detected on the basis of a comparison 
between stored record characters and query-forming 
characters forming a requestors’ query. As the number of 
records to be stored becomes very large and the total 
number of possible characters, which are associated with 
to describe any one record, quite substantial, the cost, 
complexity and retrieval time of prior art systems gen- 
erally increases since each character of each record must 
be compared with each of the query-forming characters 
before the location of each record, containing all the 
query characters is determined. 

It is therefore an object of the present invention to pro- 
vide a new data retrieval system. 

Another object is to provide a record retrieval system, 
characterized by fast search and retrieval time. 

A further object is to provide a new relatively simple 
record storage and retrieval system, capable of storing a 
large number of records, the location of each being re- 
trievable as a function of characters assumed to describe 
it and associated therewith. 

Still another object is to provide a record storage and 
retrieval system which is relatively less expensive and 
faster to operate than prior art arrangements, designed to 
perform comparable operations. 

Still a further object is the provision of a system in 
which a plurality of records are simultaneously compared 
with a plurality of different query parameters in dif- 
ferent comparison criteria so as to reduce the time re- 
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quired to retrieve the location of any record meeting the 
multicriteria comparisons. 

These and other objects of the invention are achieved by 
providing a memory in which records are stored on a 
plurality of memory tracks, such as on a disc memory 
system, in conjunction with which the invention will be 
described. The storing of one or more records on each 
track is accomplished by means of a write magnetic head 
associated with the track, which serially stores bits com- 
prising the characters of each record in the track. Read 
heads are associated with the tracks, to serially read out 
the bits stored in the tracks. An associative memory sys- 
tem is employed to simultaneously search in parallel in a 
search mode, the bit streams emanating from each of the 
disc’s read heads against bits of a set of characters in a 
plurality of key registers in any one or a combination of 
search criteria. The bits in each stream or from each track 
are compared serially, bit by bit, with the bits of each of 
the characters in the key registers. Thus, during each bit 
comparison interval, one bit from each of a plurality of 
records, each stored on a different memory track, is com- 
pared with a bit of each of a plurality of characters, re- 
sulting in a multirecord, multiquery character simul- 
taneous search. 

At the end of the comparison of a fixed number of 
bits, defining a character, the presence of a comparison 
between the character, serially read out from each track, 
with one or more of the characters in the registers is de- 
termined and stored as a binary digit in the associative 
memory system. At the end of each readout record, the 
characters thereof which may have compared with a 
selected combination of the query characters is de- 
termined. When a positive comparison indication is pro- 
duced, a preselected signal, hereafter referred to as a flag, 
is stored at the end, of the particular record. Then, after 
the searching of the entire memory, the flag-containing 
records are read out and operated upon in accordance 
with the requestor’s desired purpose in locating the stored 
records which contain the particular selected combination 
of the query characters. 

The novel features that are considered characteristic 
of this invention are set forth with particularity in the 
appended claims. The invention will best be understood 
from the following description when read in connection 
with the accompanying drawings, in which: 

FIGURE 1 is a simplified block diagram of the data 
processing system of the present invention useful to ex- 
plain the general principle of operation thereof; 

FIGURES 2 through 5 are diagrams useful in explain- 
ing the multi-character multi-criteria comparison per- 
formance of the present invention in conjunction with a 
specific example; 

FIGURE 6 is a detailed block diagram of the logic 
circuitry necessary to perform the multi-character, multi- 
criteria comparison operation; and 

FIGURES 7 and 8 are charts defining the various 
phases of operation of the logic circuitry shown in FIG- 
URE 6. 

Attention is now directed to FIGURE 1 which is a 
simplified diagram, useful in explaining the mode of oper- 
ation of the present invention. Therein, reference numeral 
11 designates a disc type memory, hereafter simply re- 
ferred to as the disc, comprising a plurality of disc tracks 
on which records are assumed to be stored. The records 
are made up of fixed length characters. The characters 
in each record are assumed to describe its content and 
therefore are also referred to as descriptors. In accord~- 
ance with the teachings of the present invention, it is 
these descriptors which are used to search and locate the 
address of the record. The number of descriptors may vary 
from record to record. However each record terminates 
with an identical end-of-record character. 
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The disc memory 11 is shown coupled to an associative 
search processor 15 which receives the parallel bit streams 
from the disc tracks and performs a multirecord multi- 
character simultaneous search, The associative system 15 
includes a logic stage D, for each track of the disc. The 
bit streams from the disc are read into the D logic stages 
in parallel, one bit at a time. Assuming that each of the 
various records stored in disc 11 may be described by 
any combination of up to n—1 characters plus, the end- 
of-record character for a total of characters, the associa- 
tive system 15 includes n key registers, designated in 
FIGURE 1 by K1 through through Kn. The key registers 
K1 through K(n—1) which are end-around shift registers, 
are used to hold the n characters or descriptors any com- 
bination of which may comprise the user’s query char- 
acter combination, while register Kn contains the end-of- 
record character. One key register is used for every other 
character, The bit length of each key register is identical 
with the bit length of a character in the disc 11. 

Allied with each logic stage D, is an associative memory 
word W,, Wi is composed of two tag fields, designated T 
and T’. In addition, the word includes a one bit flag field, 
designated by the letter f. Each of the tag fields consists 
of n bits, so that the total bit length of word W, is equal 
to 2n-+1. Bits from the key registers are compared, bit 
by bit, with the bits in the D, logic stages and the results 
of the comparisons are stored in the bits of field T. These 
comparisons all take place simultaneously, for any num- 
ber of records and any number of keys. The number of 
records equals the number of tracks of disc 11, and the 
number of keys being related to the number of key 
registers. 

At the end of the comparison of a complete character 
the content or binary state of bit T; indicates the state of 
comparison between the character in key register K; and 
the particular character read out from the track associated 
with word W,. At the end of the comparison of each char- 
acter, the state of bit T, is transferred to bit T’;, associated 
with bit T; where the state of the search is carried over 
from character to character. After the state transfer, the 
T bit is set to a selected state in order to subsequently 
respond to the comparison of the character in register Ky 
with a subsequently supplied character from the logic 
stage Dj. 

The state of field T’; is interrogated by comparing it with 
the binary states of bits in a multibit query register 20 
which stores the particular query character combination 
sought by the requestor. Register 20 which may be coupled 
to the T’; field through a mask register 22, the function of 
which will be explained in the following description, is 
coupled, together with the T’, field to a content addressable 
control circuitry 60. Briefly, the function of circuitry 60 
is to compare the content of register 20 or any part thereof 
with the T’; field or a corresponding portion thereof of 
each of the memory words and provide an output when 
the T’; field of any memory word matches the content of 
the query register. 

At the end of a record, detected by the positive com- 
parison of the end-of-record character circulating in key 
register Kn and an end-of-record character supplied to 
logic stage Dj, bit 2 in tag field T, is set to a predetermined 
state. This state is transferred to the n bit in field T’; 
which is interrogated to ascertain whether the query, i.e. 
the particular combination of characters, in register 20 
was present in the particular record. If it was, bit f in word 
W, is set to a particular state, such as a binary “1,” which 
causes the storing of a preselected flag signal or symbol 
at the end of the searched record. Also, the entire T’; 
field of the particular word is reset to “O” to accumulate 
the character by character comparison of a subsequent 
readout record. If however the particular combination 
of characters in the register 20 was not found in the field 
T’;, ie. field T’; did not match the state of register 20, the 
f bit remains in the “0” state and the T’; field is reset. It 
should be pointed out that after every transfer of the 
states of the T, field bits to the T’, field, the latter field is 
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interrogated. However, only when an end-of-record char- 
acter is detected, that is, the n bit in field T’; is in a 
particular state, is the T’; field reset and the state of the 
f bit switched to a “1” state or left in a “0” state, depend- 
ing on the presence or absence of the particular character 
combination in the searched record. 

For a better explanation of the novel system of the 
present invention, reference is made to FIGURE 2. Let 
it be assumed, that any one of the records in disc 11 is 
definable by one or more of descriptive characters Da, 
Ds, Dg, and Dp, with the end-of-record character being 
designated by a character D,. Therefore, in accordance 
with the teachings of the invention, key registers KL 
through K4 store characters Dy through Dp respectively, 
with the character D, being stored in key register Kn, 
Let it further be assumed that the disc 11 comprises of 
three disc tracks Z1, Z2 and Z3 from which records desig- 
nated P1, P2, and P3 respectively may be read out in 
parallel, character by character, though in practice each 
characier is read out as a sequence of biis. In FIGURE 
2, records PI and P2 are shown comprising of three and 
two descriptive characters respectively, while record P3 is 
shown including all four of the descriptors Ds through 
Dp. Since the number of tracks is equal to three and the 
maximum number of characters is four, plus the end-of- 
record character D,, for a total of five, the associative 
memory includes three memory words designated WI, 
W2, and W3, each comprising of 25+1 bits, ie. 11 
bits. In each word, each of the tag fields T and T’ con- 
sists of five bits, while an additional bit designated the f 
pit is included in each word. 

In accordance with the teachings of the present in- 
vention, in one arrangement, prior to a search operation, 
the T bits of all the memory words are set to a binary 
“1” state while all T’ bits, as well as the f bits are set to 
a binary “0.” Then, during each character comparison 
interval, the character supplied from each track, is com- 
pared with the characters in all the key registers. If a 
comparison is detected, the particular T bit associated 
with the particular key register remains in a binary “1” 
state, while all the other T bits are set to a “0” state. At 
the end of a character comparison interval, the states of 
the bits in the T field are 0 Red with the states of the bits 
in the T’ tag field in accordance with the following logical 
equation: 

Ti\4T/=Ty 


That is, if the T bit or the T’ bit is a binary “1,” the T’ 
bit is set to a binary “1” state. Only when the bits in both 
fields are binary “0’s” does the bit in field T’ remain a 
binary “0.” 

Let us assume that prior to a time f,, all the T bits are 
in a binary “1” state and those in the field T’ are in a 
binary “0” state, Let it further be assumed that during a 
character comparison interval 7;, characters Dg, Da, and 
Dp of records P1, P2, and P3, respectively, are simultane- 
ously supplied and compared with the characters in the 
various key registers. Then, at the end of the time interval 
t}, it is appreciated that since Dg of word P41 matches the 
Dg in key register K2, bit 62 in ficld T, also referred to 
as Tyg of word W1 remains in a binary “1” state. Similar- 
ly, due to the comparison of Dy, of P2 with D, in key 
register K1, bit b1 in tag field T or T,; of word W2 re- 
mains in a binary “1” state. Also, similarly Ty4 in word 
W3 remains in a binary “1” state because of the positive 
comparison between Dp of P3 which matches Dp in key 
register K4. All the other bits in the tag field T are set 
to a binary “0” state, because of the Jack of comparison 
between the two characters compared in relation thereto. 

The states of the various bits in the tag field T are then 
transferred to the bits in the tag field T’. Thus, in ac- 
cordance with the aforementioned logical equation, Tho, 
T’p, and T’pa, of words W1, W2, and W3, respectively, 
are set to a binary “1” state, while all the other bits in 
field T’ remain in a binary “0” state, 
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For the example diagrammed in FIGURE 2 fet it be 
assumed that the desired search criteria is to detect and 
flag records which contain descriptive characters Ds, Dg 
and Dp, while the presence or absence of Dg is not ma- 
terial, This search criteria is set into query register 20 
and mask register 22. In register 22 the bits correspond- 
ing to bits b1, 52, b4 and ba in T’ are set to a binary “1” 
while the bit corresponding to 53 is set to a “O” state to 
indicate that the presence or absence of descriptive char- 
acter Dg is not controlling. In query register 20 the bits 
corresponding to T’p;, T’p2, T’ps and T’pn are in a “1” 
state while the bit corresponding to T’,3 may be in either 
state, represented by the absence of either a “O” or a “1.” 

After the transfer of the states of the T bits to the T’ 
bits, the content of query register 20 is compared through 
register 22 with the T’ fields of all the words W1, W2 and 
W3 in a manner similar to that performed in prior art as- 
sociative or content addressable memories. As long as the 
T’pn bit of any of the words is not in a “1” state, indi- 
cating that the end of any of the records Pl, P2 and P3 
has not been reached, the T’ fields of all the words re- 
main unaltered and the system is switched to compare 
the subsequently supplied descriptive characters of the 
three records, shown in FIGURE 3 to which reference 
is made herein, 

It should be pointed out that prior to comparing Da, 
Dg and Dp of records P1, P2 and P3 respectively, the 
states of T’ fields of W1, W2, and W3 are as shown in 
FIGURE 3 while all the bits in the T fields of the three 
words are reset to a binary “1” state. Then during ¢, 
the descriptive characters Dg, Dg and Dp are compared 
with the characters in key register K1 through Kn. Be- 
cause of the comparison at the end of fg bit Ty1, The and 
Tpe of W1, W2 and W3 respectively remain in a “1” 
state, and all other T bits reset to “0.” The states of the 
T bits are then 0 Red with the states of the T’ bits, so that 
after the state transfer, bits T’y;, T’y2 and T’po of WI, 
W2 and W3 are set to a “1” state, while T’,2, T’p; and 
T’pg Of W1, W2 and W3 remain in a “1” state to which 
they were set during interval t; (FIGURE 2). All the 
other T’ bits remain in the “0” state in which they were 
initially set, 

Then the T bits are set to the “1” state for a subsequent 
character comparison and the T’ bits interrogated by being 
compared with the content of the query register 20. How- 
ever, since at the end of tg none of the T’,, bits is in a “1” 
state, thereby indicating that the end of any of the three 
records has not been reached, the T’ fields remain un- 
altered and the search operation continues, 

The search operation during ¢; is diagrammed in FIG- 
URE 4. During #; Dp, Dy and Dg of P1, P2 and P3 re- 
spectively are compared with the characters in the key 
registers, It should be pointed out that D, in P2 repre- 
sents the end of record P2. As a result of the comparison, 


Tya Tpn and Tp; of W1, W2 and W3 respectively remain , 


in the “1” state and all other bits are set to “0.” Then, 
the states of the T bits are again ORed with the T’ bits 
to produce the states diagrammed in FIGURE 4. The T 
bits are reset to a “1” state. 

Thereafter the T’ field is interrogated. Since the T’pn 
bit of W2 is a “1” indicating that the end of the record 
on track Z2 has been detected, the content of the T’ field 
of W2 is compared with that of query register 20. How- 
ever, since T’,4 of W2 is a “0” indicating that the record 
P2 did not contain descriptive character Dp, the f bit 
of W2 remains in the “0” state and the entire T’ field of 
W2 reset to “0,” preparing word W2 to store the com- 
parisons of a subsequently supplied record on the track 
72 associated with word W2. The resetting of the T’ field 
of W2 to “0” is shown in FIGURE 5, The T” fields of 
W1 and W3 remain however unaltered since the end-of- 
record characters associated with records P1 and P3 have 
not as yet been detected. 

During a subsequent character comparison interval f,, 
diagrammed in FIGURE 5, the end of record character 
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D, of P1 and Dg of P3 are compared with the characters 
in K1 through K4 and Kn. No signal is assumed to be 
supplied to W2 from track Z2. As a result at the end of 
ta Only Tp, of WL and Ty3 of W3 remain in a “1” state 
and all other T bits set to “0.” Upon transferring the “1” 
states of T,, of W1 and T,; of W3 to their respective bits 
in the T’ field, the states of the bits therein are as diagram- 
med in FIGURE 5. All the bits in the T’ field of W2 are 
shown in the “0” state. The T” field is then interrogated. 
Since T’,n of W1 is in a “1” state, indicating the end of 
record of P1 and since bits T’p}, T’pg and T’pa of W1 
correspond to the bits in register 20, a “1” is stored in 
the f bit of W1, indicating that record P1 matches ihe 
comparison criteria ie. it contains descriptive characters 
D,, Dg and Dp. The setting of the f bit of W1 in the “1” 
state may be used to actuate a write head to write a flag 
symbol into record PI so that during a subsequent record 
retrieval cycle all records with flag symbols may be 
retrieved. 

It should be pointed out that in the T’ field of W3 bits 
T’b1, T’pbe and T’pg are also in the “1” state matching the 
search criteria. However a “1” is not stored in the f bit 
of W3, since the T’y, bit thereof is in a “0” state, indi- 
cating that the searching of the record has not been com- 
pleted. Only during a subsequent time interval when D, 
of P3 is compared is the end of record of P3 detected, 
which will result in the setting of the f bit of W3 and 
the subsequent storing of a flag symbol in the P3 record 
to indicate that it too met the comparison criteria, It 
should be pointed out the P3 meets the search criteria 
even though it contains the descriptive character Dg, 
since the 0 in the bit 63 of mask register 22 indicates 
that the content of T’y3 is insignificant. However, had the 
search criteria been to tag records containing Da-Dg-Dp 
and not Dg represented as D,a-Dg:Do-Dp, where the 
* represents the AND function and the bar (—) the com- 
plement, a “0” and a “1” would have been stored in 53 
of registers 20 and 22 respectively. Consequently, the 
mismatch between the states of 53 of register 20 and T’y3 
of W3 would have indicated that P3 does not contain the 
search criteria and therefore a flag symbol would not 
have been stored therein. 

Herebefore in the description of FIGURES 2-5, it has 
been assumed that a complete character or descriptor 
from each track is compared with a complete character 
in each of registers K1-K4 and Kn. However, in practice 
each character consists of a plurality of bits serially read 
out from memory 11. The comparison is made on a bit 
by bit basis rather than on a character by character basis. 
Thus, the previously referred to character comparison 
interval actually comprises y bit comparison intervals, 
where y is the fixed number of bits per character. 

Prior to comparing the characters read out from mem- 
ory with the characters in the registers on a bit by bit 
basis, the entire T field of all words is set to a “1” state. 
Then during each bit comparison interval, one bit from 
each track is compared with one bit of each of the char- 
acters in the registers, controlling the states of the respec- 
tive T field bits. However, only at the end of y bit com- 
parison intervals, ie. at the end of the comparison of a 
complete character, is the state of each T bit ORed with 
that of its corresponding T’ bit as herebefore described. 
Logic circuitry associated with the various registers is 
employed so that at the end of each character comparison, 
the state of each T bit indicates the comparison between 
the two characters related thereto, i.e. the characters 
from the track and register associated therewith. For 
example in FIGURE 2, Dy, of P2 and Dg in KI are 
multibit characters, with their bits being serially com- 
pared. The state “1” of T,; at the end of ¢, represents the 
comparison of the completed multibit character, rather 
than of any single bits thereof. 

Reference is now made to FIGURE 6 which is a block 
and schematic diagram of one embodiment of circuitry 
necessary to control the state of the T bits as a function 
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of the comparisons between the bits supplied from mem- 
ory 11 in parallel and bits of characters in the key regis- 
ters. In FIGURE 6, the T field portions of words W1, 
W2 and W3 are assumed to comprise of plated magnetic 
wires of the type, capable of storing binary states as a 
function of the directions of circumferential flux at dif- 
ferent points along its plated magnetic surface. Such 
wires and their capability of storing binary signals have 
been described in the prior art. 

Briefly each of the storage words (W41, etc.) may be 
assumed to cunsist of a nonmagnetic wire 25, such as 
copper, on which is plated a thin magnetic film 26. Dur- 
ing the plating operation, a current is caused to flow 
in wire 25 in order to create a circumferential easy axis 
of magnetization in film 26. A plurality of digit lines in- 
tersecl each of the plated wires with the points of inter- 
section of the plated wire with the digit lines representing 
bit locations or bits. In FIGURE 6, for example, the in- 
tersection of digit lines C1 through C4 and Cr with W1 
represent bits Ty, through Ty4 and Tp, of W1. Each bit is 
controlled to store a binary signal as a function of the 
direction of circumferential flux thereat. The circumfer- 
ential flux direction is controlled as a function of the 
coincidence of currents in the digit line from its respec- 
tive digit driver designated D-D-1 through D:D-n and 
polarities of current in wire 25 from a word driver to 
which wire 25 is connected. The current from the digit 
driver is unipolar, while that from the word driver is 
bipolar. 

The word driver is shown having a 1 input and a 0 
input. When the 1 input is true, the word driver provides 
a current of a first polarity, while a current of a second 
opposite polarity is provided when the 0 input is true. A 
“1” is stored in any of the bits such as T,, of W1 when 
current flows in Cl and the current in 25 is of the first 
polarity, while a “0” is stored when, in coincidence with 
the current in Cl, the current in 25 is of the second 
polarity. To set all the bits in the T field to a “1” state, 
as is required before the start of the comparison of a 
character, all that is needed is to actuate the digit drivers 
and set the 1 inputs of all word drivers to be true. 

In accordance with the teachings of the invention, the 
output of each track such as Z2 is connected to the word 
driver W-D-2 connected to its respective storage word 
W-2 through a logic stage L2. Each key register is con- 
nected through a logic stage S to the digit driver coupled 
to the bits associated with the particular register. Thus 
S1 represents the logic stage connecting register K1 to the 
digit driver D-D-1 coupled to the Ty; bits of the various 
storage words. The logic stages L and § are also con- 
nected to a control and program sequence unit 30 which 
supplies various circuits of L and S with controlling sig- 
nals during a multiphase programmed sequence. 

The multiphase sequence of operation is diagrammed 
in chart form in FIGURE 7 to which reference is made 
herein. At the beginning of each bit comparision interval, 
during phase I, unit 30 clears a flip-flop 34 in logic stage 
L2, so that its output, connected to one input of each 
of AND gates 35 and 36, is false. Hereafter, false and 
true states are assumed to be represented by “0” and “1” 
binary signals respectively. Then, during phase II key 
register K1 is shifted by a shift signal from unit 30, ad- 
vancing the contents of the bits therein by one bit and 
storing a new bit in a flip-flop 40 in logic stage S1. 
F-F-40 has true. (T) and false, (F) outputs connected 
to one input of AND gates 41 and 42 respectively. Thus, 
when a “1” is in the output bit of register KI, i-e. at the 
input of F-F-40, as shown in FIGURE 6, the T output 
is true, while the F output is true when F-F-40 is sup- 
plied with a “0” from the output bit of K1. 

In FIGURE 6, F'-F'-34 is shown connected to the out- 
put of the memory track 72, with which it is associated, 
through a sense amplifier 45, the function of which is 
to set flip-flop 34 to a “1” when the track output is a 
“f” and to a “O” when the track output is a “O.” The set- 
ting of #-F-34 as a function of the track output is ac- 
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complished during phase II. Logic unit S1 includes flip- 
flops (FF) 46 and 47. The true (T) and false (F) out- 
put of FF46 are connected to one input of AND 
gate 42 and an AND gate 43 respectively, while the T and 
F outputs of FF47 are connected, respectively, to one in- 
put of gate 41 and an AND gate 44. For a comparison 
criteria of equality, thai is, when the bits from the track 
and the key register K1 are compared to see whether 
they are the same, FF’s 46 and 47 are set to a store a 
“0” and a “lL” respectively, so that the F output of 46 
and the T output of 47 are true. Each of gates 41-44 has 
one input which is set to true during one of phases VII, 
Hi, 1V and VI respectively. The outputs of gates 41-44 
are connected to the inputs of an OR gate 48, the output 
of which is connected to actuate digit driver D-D-1 when 
one of the gate’s inputs is true. 

As seen from the chart of FIGURE 7 and FIGURE 6, 
during each of phases HI and VI, a true E1 signal is sup- 
plied to another input of AND gate 35 so that if both 
of its inputs are true, AND gate 35 is enabled, setting 
the 1 input of the word driver W:D2 to provide a cur- 
rent in wire 25 to write a “1” in any of the bits of word 
W2, if the digit line of the bit carries current coincidently, 
Similarly, during phases IV and VII, a true E2 signal is 
supplied to one input of AND gate 36, while during phase 
V FF 34 is complemented by a complement signal from 
unit 30. 

From the foregoing, it should be appreciated that with 
FF’s 46 and 47 in a “0” and “1” state to which they are 
set for an equality comparison criteria, during none of the 
phases is coincident current present in wire 25 and the 
digit line C1, as long as the two compared bits from the 
track Z2 and the key register K1 are the same. Conse- 
quently, the state of each T,; bit remains in the binary 
“1” state. Thus at the end of the comparison of a multibit 
character, the state of each Ty, bit remains in the “1” state 
to be transferred to its corresponding T’ bit. If however 
a mismatch exists, current is present in the digit driver 
when the “0” input of the word driver is true, so that the 
corresponding Ty; bit is set to a binary “0.” For example, 
assuming the bit from track Z2 is a “1” and that from 
register K1 is a “0,” then during phase IV, and “0” input 
of the word driver W-D-2 is true, while at the same time 
gate 43 is enabled, actuating the digit driver D-D-1 
through gate 48. Consequently a “O” is stored in Ty, of 
W2. The T bit will remain in the “O” state even if subse- 
quent bits match one another. Similarly, if the bit read 
out from track Z2 is a “0” and the bit from K1 is a “1” 
coincident current, for setting bit T,, of W2 in a “0” 
State, will occur during phase VII. 

In the example shown in FIGURE 6, record P2 (FIG- 
URE 2) is assumed to be read out character by character 
and bit by bit from track Z2. The first two characters 
D, and Dg are shown comprising bit 10... 01 and 
00... O1 respectively, reading from right to left. Char- 
acter D, is shown in register K1. From the foregoing, 
it should be appreciated that after comparing the char- 
acter Da, bit by bit, bit T,; will remain in a “1” state, 
However, when comparing the last bit of character Dg 
read out from track 72 which is a “0,” with the last 
bit of D, in register K1 a mismatch is sensed, causing 
bit T, to be set to a “O” state. 

The logic circuitry shown in FIGURE 6 is not limited 
to controlling the setting of the T bits only when com- 
paring characters on a bit by bit basis for equality. By 
controlling the settings of FF’s 46 and 47 in each § logic 
stage, each multibit character read out from memory can 
be compared with the multibit character in each key reg- 
ister on the basis of different comparison criteria. When 
the characters comprise multibit numbers, with both 
FF’s 46 and 47 set to binary “1's,” the T bit associated 
with the particular L and S logic stages remains in a 
binary “1” state, as long as, the character or number 
from memory is equal to or greater than the character 
or number in the key register, wilh the comparison being 
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performed on a bit by bit basis starting with the least 
significant bit. On the other hand, by setting FF’s 46 and 
47 to binary “0” states, the T bit remains in a binary “1” 
state as long as the number from memory is equal to or 
smaller than the number in the corresponding key regis- 
ter. With FF’s 46 and 47 set to a binary “1” and “0” states 
respectively, the T bit remains in a binary “1” state, irre- 
spective of the comparison between the two compared 
multibit numbers. FIGURE 8 is a simple chart represent- 
ing the binary settings of FF’s 46 and 47 for the various 
comparison criteria between the character or number 
read out from memory and the one in the key register. 
In FIGURE 8, the symbol # represents an insignificant 
comparison criteria, whereby the T bit remains in a “1” 
state irrespective of the numerical relationship between 
the two compared multibit numbers. 

From the foregoing description, it should thus be ap- 
preciated that, since each character is simultaneously 
compared with the character in each of the key registers, 
bit by bit, and since FF’s 46 and 47 in each S logic stage 
can be set for a different comparison criteria, a single 
character from memory may be compared, simultane- 
ously, with different characters in different comparison 
criteria or search modes. Furthermore, a plurality of 
characters from memory can be compared in parallel with 
the characters in the registers in the different comparison 
criteria, a capability most significant in reducing the time 
required to compare the content of a multicharacter 
memory with a plurality of characters in different com- 
parison criteria such as equality, equal to or greater than, 
equal to or smaller than, etc. 

The novel system of the invention may be summarized 
as a system consisting of a plurality of multibit memory 
words the bits of each word divided into T and T’ fields 
each word is associated with a different track of a memory 
from which characters are sequentially read out bit by 
bit, while each bit in the word is associated with the 
character content of a different register. Logic circuitry 
couples each track to each word and each register to its 
related bits in the different memory words. The logic 
circuitry can be set so that a character in each register 
may be compared in any one of a plurality of comparison 
criteria with each of the characters read out from 
memory. 

At the end of each character comparison interval, the 
results of the comparison of each character from memory 
with all the register characters is stored in the form of 
the states of the T bits of the particular memory words. 
These states are transferred to the T’ bits of the memory 
word where the comparison is accumulated from each 
character comparison interval to the next. 

When a complete record consisting of a plurality of 
characters is read out, the states of the T’ bits is com- 
pared with states in a query register to determine whether 
the record contains a particular combination of charac- 
ters forming a search criteria. If it does, a flag is stored 
in a selected location in the memory containing the rec- 
ord. At the end of searching all the records in memory 
the records containing flags, i.e. those containing the par- 
ticular combination of characters, are retrieved. 

From the foregoing description, it should be appre- 
ciated that, the T field of each of the words such as W2 
is used to indicate, at the end of each character com- 
parison interval, the results of the comparison between 
a character readout from memory and each of the char- 
acters in the plurality of key registers, while the related 
T’ field of the word is used to accumulate the results of 
the comparison from each character comparison interval 
to the next. Only when the end-of-record character Dn is 
sensed, thereby indicating that a complete record has 
been read out from memory, is the content of the T’ 
field compared with the content of the query register 20, 
to determine whether the particular readout record con- 
tained the particular combination of characters or de- 
scriptors, forming the requestor’s query. 
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The comparison of the content of query register 20 
with each of the T’ fields of the plurality of words is per- 
formed in a manner similar to that performed in an asso- 
ciative or content addressable memory system, in which a 
plurality of stored words in memory are compared in 
parallel with a single address word. Generally in such a 
system each of the words in memory matching the par- 
ticular address word is identified by providing an output 
signal. Contents addressable memory readout techniques 
and circuits are well known in the art and therefore, a de- 
tailed description thereof is deemed unnecessary. However 
for explanatory purposes, the block designated in FIG- 
URE 1 by reference numeral 60 is representative of the 
content addressable control circuitry necessary to com- 
pare the content of the T’ field of each word with the 
content of the query register 20 through the mask regis- 
ter 22. 

Similarly, presently known signal transfer techniques 
may be employed to transfer the content of the T bits to 
their respective T’ bits. For example, when employing a 
plated wire memory, the T bits of word W2 may be trans- 
ferred to the T’ bits of the same word by unit 30 (FIG. 
URE 6) providing a plurality of control signals during a 
multiphase sequence, during which the state of each T bit 
of word W2 is sequentially read out and stored in its cor- 
responding T’ bit. For example, bit T,; of W2 may be 
transferred by enabling digit driver DDI to apply a cur- 
rent in line C1 so that the state of bit Tp; of W2 is sensed 
in word line 25 which is transferred to sense amplifier 
45. Depending whether T) is a “1” or a “0,” flip flop 34 is 
either true or false. Then, a signal E1 is supplied to AND 
gate 34, so that either the “1” input or the “0” input of 
word driver WD2 is enabled, inducing either a “1” cur- 
rent of a “Q” current in word line 25. This current in co- 


5 incidence with a current from a digit driver (not shown) 


may cause the storing of a “1” or a “O” in bit T’y; of 
word W2. Since column line C1 couples the bit T,, of all 
the words, W1, W2 and W3, all the b1 bits may be simul- 
taneously read out and transferred to their corresponding 
bits in the T’ field. Then, the bits Tye, Tnz, etc., may be se- 
quentially read out from the T field and transferred to 
their corresponding bits in the T’ field. 

It should be appreciated that the foregoing description 
of transferring the content of the T field to the T’ field is 
but one example, particularly applicable when used in 
conjunction with a plated wire memory type arrangement. 
However as is appreciated by those familiar with the art 
the storage words may comprise of other types of storage 
elements so that appropriate signal transfer techniques 
may be employed therefore. 

There has accordingly been shown and described here- 
in, a novel data processing system whereby, a plurality of 
records simultaneously read out on a plurality of tracks 
of a memory in which the records are stored are simul- 
taneously compared with each of a plurality of characters 
in any one of a plurality of comparison criteria to deter- 
mine which of the records contained a predetermined 
combination of characters, representing a requester’s 
query. When the characters comprising each record con- 
sist of multibit numbers, each of the numbers may be 
compared with any one of a plurality of multibit num- 
bers in the key register. The comparison of the read out 
number with each of the numbers in the key registers 
may be in accordance with a different comparison criteria, 
such as equality, equal or greater than, equal or smaller 
than, etc., thereby minimizing the time required for 
searching the content of the various records and tagging 
selected ones thereof. 

It is appreciated, that those familiar with the art, may 
make modifications and/or substitute equivalents in the 
arrangements as shown without departing from the true 
spirit of the invention. Therefore all such modifications 
and/or equivalents are deemed to fall within the scope 
of the invention as claimed in the appended claims. 
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What is claimed is: 

1. In combination with a memory in which is stored 
at least one multibit character, sequentially readout there- 
from, bit by bit, a system for comparing said character 
with each of m characters and for providing indications 
of the comparisons therebetween, the system comprising: 

n storage elements each having two binary states; 

n end-around shift registers each containing one of n 
characters with which the character readout from 
memory is compared; and 

means coupling said storage elements to said shift regis- 
ters and to said memory from which said character 
is sequentially readout, said means including logic 
means responsive to each bit of the character read 
out from said memory and each corresponding bit 
of the character contained in each register for con- 
trolling the states of said n storage elements whereby 
at the end of the comparison of the character read- 
out from memory, the binary state of each storage 
element is indicative of the comparison between said 
character readout from memory and a character in a 
register associated therewith. 

2. The system defined in claim 1 wherein said memory 
includes a plurality of multibit characters, readout in 
parallel therefrom each character being sequentially read- 
out bit by bit, said system, including a plurality of groups 
of 1 storage elements, a corresponding element in each 
group being associated with another of the shift reg- 
isters, and each group of n storage elements being asso- 
ciated with each of the characters, readout from memory, 
said logic means including a first plurality of logic stages 
each responsive, bit by bit, to one of the characters read- 
out from memory for controlling the binary states of the 
n storage elements associated with said character, and 
a second plurality of logic stages, each responsive, bit by 
bit, to the character in one of said shift registers for 
controlling the binary states of the corresponding ele- 
ments in said m groups with which said register is asso- 
ciated, whereby the binary state of each storage element 
in said plurality of groups of n storage elements is con- 
trolled as a function of the comparison between the char- 
acter from memory associated therewith and the char- 
acter in the shift register with which the element is asso- 
ciated. 

3. The system defined in claim 2 wherein each logic 
stage in said second plurality of logic stages includes 
bistable means for controlling the response of the logic 
stage of said second plurality of the output of its asso- 
ciated shift register to control the comparison criterion 


with which the character in the shift register is compared 5 


with each of the characters readout in parallel from said 
memory. 

4. The system defined in claim 3 wherein said bistable 
means includes first and second flip flops each operable 
in either of two states, the combinations of the states of 
said first and second flip flops defining at least three com- 
parison criteria including, equality, equal to or greater 
than, and equal to or smaller with which the character 
in a shift register is compared with each of the characters 
readout from memory. 

§. The system defined in claim 4 further including a 
multibit query register each bit having first and second 
binary states, and means responsive to the states of the 
n storage elements of each group, indicative of the com- 
parisons between the character associated with said group 
and each of the characters in the # registers, for compar- 
ing the states of the 7 storage elements of each group with 
the states of a selected number of the bits of said query 
register. 

6. In combination with a memory consisting of at 
least one data track in which multicharacter records 
are stored, each record including any combination of 
characters of a plurality of characters, including an end- 
of record character, the memory including means for 
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sequentially reading out each character, bit by bit, an 
arrangement comprising: 

n registers for storing therein n characters of the plu- 
rality of characters of said records, including said 
end-of-record character; 

at least one first plurality of n storage elements, a dif- 
ferent element associated with a different one of said 
n registers; 

at least one second plurality of n storage elements each 
element in said first plurality of elements having a 
corresponding element in said second plurality of 
elements; 

means for inductively coupling each of the storage ele- 
ments in said first plurality of elements with one of 
said registers and with said means for sequentially 
reading out, said means including logic means, re- 
sponsive to the character readout from said track, 
bit by bit, and each of the m characters in said reg- 
isters for controlling the binary state of each storage 
element in the first plurality of storage elements, as 
a function of a preselected comparison criterion 
between the character readout from said memory and 
the character in the register associated with said stor- 
age element; 

control means for controlling at the end of each charac- 
ter comparison interval the binary states of the sec- 
ond plurality of the n elements as a function of their 
states and the states of the corresponding elements 
in said first plurality of elements; 

a query register comprising of » bits operable to rep- 
resent a selected query criterion; and 

means coupled to said query register and said second 
plurality of storage elements including means for 
comparing the binary states of the bits of said query 
register with the binary states of said second plurality 
of 1 elements to provide a first selected signal when 
the states of a selected group of said # elements in 
said second plurality of elements compare with the 
states of a corresponding group of bits of the m bits 
of said query register. 

7. The arrangement defined in claim 6 wherein each 
of said characters comprises of a fixed number of bits, 
said control means including means coupled to said logic 
means for controlling the comparison of each character 
readout from memory with each of the characters in each 
of said registers, bit by bit, the state of each element 
in said first plurality at the end of the comparison of a 
complete character readout from memory during a char- 
acter comparison interval, being indicative of the com- 
parison between said readout character and the charac- 
ter in the register associated with the element, said end- 
of-record character being stored in one of said registers. 

8. The arrangement defined in claim 7 wherein said 
means for comparing provide said first selected signal 
only when the elements in said first and second plurali- 
ties of elements associated with the register wherein the 
end-of-record character is stored are in a preselected state, 
indicative of the reading out of an end-of-record character 
from said memory, and the states of the selected group 
of said n elements in said second plurality of elements 
correspond to the states of a corresponding group of bits 
of the 1 bits of said query register. 

9. In combination with a multitrack memory of the 
type wherein a plurality of records are stored in x tracks 
of said memory, each record comprising of any number 
up to # characters, each character including y bits, the 
last character of each record consisting of an end-of- 
record character, and means for reading out in parallel, 
bit by bit, characters from said x tracks, the characters 
comprising parts of x different records, an arrangement 
for simultaneously comparing each of the x readout char- 
acters with each of » characters the arrangement com- 
prising: 

n end-around-shift registers, a different register storing 

a different of the ” characters with which each of 
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the characters readout from said memory is to be 
compared; 

a first plurality of bistable elements arranged in an 
array of x rows and 7» columns, the elements in a 
different row being associated with a different track 
of said memory, and the elements in a different 
column being associated with a different register; 

means coupling the elements in each row to the means 
for reading the characters from the track associated 
with the row of elements, including row logic means; 

means coupling the elements in each column to the 
register associated therewith, including column logic 
means; and 

control means coupled to the row and logic means for 
supplying control pulses thereto to contro] the state 
of each element as a function of the comparison 
between the character supplied to the row logic means 
from the memory track associated therewith and the 
character in the register coupled thereto, whereby at 
the end of a character comparison interval, the states 
of the elements in each row correspond to the com- 
parison between the character supplied to the row 
logic means associated with the row of elements and 
each of the characters in the 7 shift registers. 

10. The arrangement defined in claim 9 wherein said 
elements are controllable by said control means to be in 
a first state at the beginning of a character comparison 
interval, said control means providing said contro] pulses 
to said row logic means and to said column logic means 
so that, at the end of said character comparison interval 
each element at a row and column supplied with com- 
parable characters remains in said first state and all other 
elements are in a second state. 

11. The arrangement defined in claim 10 wherein each 
of said column logic means includes selectively settable 
means to control the comparison criterion between the 
character in the register associated with said column logic 
means and each of the characters readout from said 
memory. 

12. The arrangement defined in claim 11 wherein said 
selectively settable means are set in any one of first, 
second, and third states defining comparison criteria of 
equality, equal to or greater than, and equal to or smaller 
than, respectively, whereby each of said x characters read- 
out in parallel from said memory is comparable with each 
of said n characters in said m registers in any one of at 
least three comparison criteria, 

13. The arrangement defined in claim 12 wherein one 
of said registers stores the end-of-record indicating charac- 
ter, the arrangement including: 

a query register comprising a plurality of bits each hav- 

ing two states for defining a search criterion; 

a second plurality of bistable elements, each one asso- 
ciated with a corresponding element in said first 
plurality of bistable elements, said control means in- 
cluding means for combining at the end of each 
character comparison interval, the states of the ele- 
ments of said first plurality of bistable elements with 
the states of corresponding element of the second 
plurality of bistable elements; and 

means for associatively comparing the states of the bits 
of said query register with the states of the elements 
in said second plurality of elements, associated with 
each row of elements in said first plurality of bi- 
stable elements, to provide a selected output signal 
when a positive comparison is produced and the 
bistable element in the row of elements in said first 
plurality of bistable elements associated with the 
register storing the end-of-record character is in said 
first state. 

14. In combination with a memory system including 

a memory wherein multicharacter records are stored, 
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each record including an end-of-record character at the 
end thereof, each character consisting of a fixed number 
of bits, and x read out means for reading out in parallel 
x records, character by character, and, bit by bit, an 
arrangement for providing an Output signal in response 
to each record readout which contains a preselected com- 
bination of characters. defining a search criterion, the 
arrangement comprising: 

n end-around-register a different one storing a different 
character with which the record characters are to be 
compared; 

x memory words, each defining T and T’ fields, each 
field including m elements having first and second 
stable states and switchable therebetween, corre- 
sponding elements of the T field being associated 
with a different shift register; 

x row logic stages a different one coupling a different 
readout means to a different memory word; 

n column logis stages, a different one coupled to a 
different register and the corresponding elements in 
the T fields associated therewith; 

first control means associated with the x row logic 
stages and the m column logic stages, for controlling 
the operation of said logic stages during a plurality 
of each of bit comparison intervals defining a charac- 
ter comparison interval, whereby at the end of the 
character comparison interval, the state of each ele- 
ment in the T field is a function of the comparison 
between the character in the register associated there- 
with and the character supplied from the readout 
means coupled to the memory word thereof, said first 
control means providing at the end of each character 
comparison interval control signals to control the 
states of the elements of the T’ field of each word 
to be a function of their state and that of the corre- 
sponding elements of the T field; 

a query register comprising of n bistable elements their 
combined states defining a search criterion; and 

second control means for associatively comparing the 
states of at least some of the x elements of said query 
register with the states of corresponding elements in 
each of said xT’ fields to provide an output signal 
associated with the T’ field when the states of the 
elements of the T’ field match the states of the 
selected elements of said query register. 

15. The arrangement defined in claim 14 wherein each 
of said column logic means includes selectably settable 
means for controlling the comparison criterion with 
which the character in the register associated with the 
column logic means is compared with each of the char- 
acters readout from said memory, said selectably settable 
means being settable in any one of at least three states 
defining equality, equal to or greater than, and equal to 
or smaller than comparison criteria. 

16. The arrangement defined in claim 14 wherein each 
of said memory word comprises a wire having the ex- 
terior surface thereof plated with magnetic material. 
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